# 这是一个示例 Python 脚本。

# 按 Shift+F10 执行或将其替换为您的代码。
# 按 按两次 Shift 在所有地方搜索类、文件、工具窗口、操作和设置。


def print_hi(name):
    # 在下面的代码行中使用断点来调试脚本。
    print(f'Hi, {name}')  # 按 Ctrl+F8 切换断点。


def recursion(meta):
    print("meta:{}".format(meta))
    if len(meta) <= 1:
        return meta
    middle = len(meta) // 2
    left = recursion(meta[:middle])
    right = recursion(meta[middle:])
    return merge(left, right)


def merge(left, right):
    print("left:{},right:{}".format(left, right))
    result = []
    i, k = 0, 0
    while i < len(left) and k < len(right):
        if left[i] <= right[k]:
            result.append(left[i])
            i += 1
        else:
            result.append(right[k])
            k += 1
    result += left[i:]
    result += right[k:]
    print("mergeresult:{}".format(result))
    return result


# 按间距中的绿色按钮以运行脚本。
if __name__ == '__main__':
    # print_hi('PyCharm')
    source = [1, 5, 0, 9, 2]
    result = recursion(source)
    print(result)

# 访问 https://www.jetbrains.com/help/pycharm/ 获取 PyCharm 帮助
